"Addicted to a Memory" bắt đầu bằng một bản demo của Zedd được gửi tới Lady Gaga vào năm 2012. Sau khi nghe bản demo, Gaga gọi cho Jimmy Iovine của Interscope Records và bảo anh ký hợp đồng nhãn đĩa với Zedd.[3] Về bài hát, Zedd nói: "Tôi nghĩ bạn có thể nghe thấy sự phát triển thật sự của tôi với vai trò là một nghệ sĩ trong bài hát. Nó gần như là một bản time-lapse của sự nghiệp tôi vậy."[4]

Vào ngày 19 tháng 3 năm 2015, 50 người hâm mộ của Zedd ở Austin được đưa tới một buổi tiệc tại Công viên Longhorn Cavern State Park qua xe riêng. Tại buổi tiệc, Zedd cho họ nghe phiên bản hoàn thiện của "Addicted to a Memory". Sự kiện này được nối tiếp với sự kiện "Straight Into the Fire" tại Los Angeles, California.